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Abstract. In 1950 Maharam asked whether every disintegration of a tr-finite 
measure into tr-finite measures is necessarily uniformly cr-finite. Over the years 
under special conditions on the disintegration, the answer was shown to be 
yes. However, we show here that the answer may depend on the axioms of set 
theory in the following sense. If CH, the continuum hypothesis holds, then the 
answer is no. One proof of this leads to some interesting problems in infinitary 
combinatorics. If Godel's axiom of constructibility V = L holds, then not only 
is the answer no, but, of equal interest is the construction of Tl\ sets with very 
special properties. 



1. Introduction and Background 

Disintegration of a measure has long been a very useful tool in ergodic the- 
ory (see, for examples, [14] and [1]) and in the theory of conditional probabilities 
[15j . The origins of disintegration are hazy but the first rigorous definitions and 
results seem to be due to von Neumann [14]. We recall the formal definiton of a 
disintegration considered in this paper. 

Let (X,B(X)) and (Y,B(Y)) be uncountable Polish spaces each equipped with 
the (T-algebra of Borel sets, let <\> '■ X — >• Y be measurable, and let \x and v be 
measures on B{X) and BiY) respectively. 

Definition 1.1. A disintegration of \i with respect to (u, 4>) is a family, {/j, y : y £ 
Y}, of measures on (X,B(X)) satisfying: 

(1) VB G B(X), y 1-4 fjL y (B) is g(Y)-measurable 

(2) Vj/fEY, ^(X\0- 1 ( 2/ )) = Oand 

(3) VBeB(X), n(B) = J (ly(B)dv(y). 

One could consider disintegrations in more general settings but we will consider 
only this setting or the setting where X and Y are standard Borel spaces, i.e., mea- 
sure spaces isomorphic to uncountable Polish spaces equipped with the cr-algebra 
of Borel sets. 

Let us recall that if {fi y : y € Y} is a disintegration of /x with respect to (u, <fi), 
then the image measure, /i o is absolutely continuous with respect to v in the 
following sense. If N S B(Y) with v(N) = 0, then combining properties (2) and 
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(3) we have 

= f M ,(0- 1 7V)^(y) 

Jn 
= 0. 

The converse also holds in our setting, (see, for example, [4]). 

Theorem 1.2. Suppose {X,B{X)) and (Y,B(Y)) are standard Borel spaces, fi is 
a a-finite measure on B(X), is is a a-finite measure on B(Y), and <j> : X — > Y is a 
Borel measurable function. If pLO<f> « v then there exists a a-finite disintegration 
{fj. y : y G Y} of /i with respect to (v,<p)- Moreover this disintegration is unique in 
the sense that if {p, y : y € Y} is any a-finite disintegration of [i with respect to 
(y, 4>), then there exists N C7 such that v{N) — and Vy €" N \i y = p, y . 

In the late 1940's Rokhlin [16] and independently, Maharam [9] introduced canon- 
ical representations of disintegrations of a finite measure into finite measures. This 
situation naturally arises when one is considering a dynamical system with an in- 
variant finite measure or when one obtains the conditional probability distribution 
induced by a given probability measure. Maharam also considered disintegrations 
of a-finite measures. This situation arises when one has a dynamical system with a 
(T-finite invariant measure, but no finite invariant measure (see, for example, [3]). In 
her investigation of a-finite disintegrations, Maharam found a basic problem which 
does not occur in the case of disintegrations of a finite measure. To explain this 
problem we make the following definitions. 

Definition 1.3. If {/i y : y e Y} is a disintegration of fi with respect to (v, <f) 
such that Vy € Y, fi y is a-finite, then we say that the disintegration is a-finite. If 
{fiy : y G Y} is a a-finite disintegration of (i with respect to (y, <j)) we say that the 
disintegration is uniformly a-finite provided there exists a sequence, (B n ), from 
B{X) such that 

(1) Vn G N Vy G Y, fi y (B n ) < oo and 

(2) Vy GF, fi y (X\\J n B n ) = 0. 

Problem 1.4. Maharam [9l UOj: Let {fj, y : y G Y} be a a-finite disintegration of 
fi with respect to {v,<p). Is this disintegration uniformly a-finite? 

The following theorem demonstrates in what manner a given disintegration is 
"almost" uniformly a-finite. 

Theorem 1.5. Suppose {fi y : y G Y} is a a-finite disintegration of the a-finite 
measure /i with respect to (v,4>). Then there exists a sequence, (D n ), from B(X) 
such that 

(1) Vy G Y, tiy(D n ) < oo 

(2) for v-a.e. y G Y, fi y (X \ \J n D n ) = 0. 

Proof. Define F : B(X) -4 B(Y) by 

F(B) = {yeY: fh (B) < oo}. 

Note that VB G B{X), F{B) = [j n {y G Y : fi y {B) < n}. Thus F does map B(X) 
into B(Y). 
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Let (B n ) be a sequence from B(X) such that Vn € N, fi(B n ) < oo and X = 
\J n B n . Note that for every n we have that fi(B n ) = J fi y {B n )dv{y) < oo. Thus 
fi v (B n ) < oo for u-a,.e. y and therefore v(Y \ F(B n )) = 0. Let E = f] n F{B n ). 
Note that 



>{Y\E) = v(Y\P\F{B n ^j =v({j 
<^(Y\F(B n )) = 0, 



Y \ F(B n ) 



and consequently 

fi(X \ <j>-\E)) = fi(<p-HY \E))= I M*)Mv) = 0. 



Y\E 



For each n € N define D n — <j> 1 (E) D B n . For every y £ E we have fi y (D n ) — 
fi y ((f>^ 1 (E) (~l B n ) < fJ. y (B n ) < oo and for every y 6 Y \ E we have fi y (D n ) — 
li y (ct>- l {E n B n )) < fi y (^- 1 (E)) = 0. Furthermore 

(i y (x \ |J D B j = My ^ \ ^-'(S) n |J j 

< fly (X \ cp-\E)) + fi v I X \ U B n j = for jz-a.e. y. 



□ 



Corollary 1.6. Suppose {fi y : y £ 1"} is a o-finite disintegration of the a-finite 
measure fi with respect to (v,4>). There exists a uniformly a-finite disintegration 
{fly : y 6 Y} of fx with respect to (y, <fr) such that fi y = fi y for v-almost every y gV. 

Proof. Let (-D n ) be the sequence from B{X) that is constructed in Theorem 11.51 
Let N e B(Y) be such that v(N) = and such that fi y {X \ \J n D n ) = for every 
y £ N . Define fi y by 

fiy, liy^N 
0, ifyeN 

Clearly, {fi y : y £ Y} has the required properties. □ 



MB) 



Maharam's question is whether a given er-finite disintegration must be altered 
in some fashion to be uniformly er-finitc or is it automatically already uniform. 
In [6], it was noted that if each member of a disintegration, fi y is locally finite, 
then the disintegration is uniformly cr-finite. Also, a canonical representation of 
uniformly cr-finite disintegrations was developed. We also point out that in [TT] 
Maharam showed how spectral representations could be carried out for uniformly 
cr-finite kernels. Whether these tools can be carried over the kernels that are not 
necessarily uniform remains open. 

In section [21 we give two arguments that the continuum hypothesis implies the 
answer to Maharam's question is no. We note that after sending David Frcmlin 
an earlier version of this work where we used V — L, but did not discuss the use 
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of CH, he commented, j5], and may have independently proved, the answer is no 
assuming CH. Our first argument for this fact is rather straightforward whereas the 
second argument leads to some interesting infinitary combinatorial questions. 

In section |3l we begin a more detailed investigation of the relation between Ma- 
haram's problem and descriptive set theory. In particular, we assume the existence 
of a "special" coanalytic set, a coanalytic set with some specific properties in the 
product of the Baire space with itself. This assumption leads to a more descriptive 
(T-finitc disintegration which is not uniformly cr-finite for X = Y = Of course, 
this result extends to any pair of uncountable Polish spaces. 

In section |4l assuming Gddel's axiom of constructibility, V = L, we show that 
special coanalytic sets exist. As the existence of such sets is of perhaps equal 
interest as Maharam's problem, we present the construction of such a set in some 
detail from basic principles. Since our argument involves methods from logic and 
set theory that some readers may not be familiar with, we give specific references 
to Kunen's book where the necessary background may be found. 

In section O we show that uniformly cr-finite kernels are jointly measurable. We 
don't know whether the converse holds. 

2. CH IMPLIES THE ANSWER IS NO 

We give two proofs demonstrating that the answer to Maharam's question is no 
assuming CH. Each proof will involve the construction of a subset of the plane 
with some specific properties. We first show that such a construction is necessary 
and sufficient for a nommiformly cr-finite disintegration into purely atomic measures 
(by a nommiformly cr-finite disintegration we mean a cr-finite disintegration which 
is not uniformly cr-finite). 

Theorem 2.1. Let X and Y be Polish spaces, let <f> : X -^Y be Borel measurable, 
and let {fi y : y G Y} be a family of purely atomic measures each of which is 
supported on 4>~ 1 (y). There exist measures fi on B(X) and v on B{Y), such that 
{fi y : y G Y} forms a nonuniformly a -finite disintegration of fi with respect to (v, c6) 
if and only if 

(1) V-B G B(X) the mapping y t— > fi y (B) is B(Y) -measurable 

(2) The set W = {(y, x) G Y x X : fi y {{x}) > 0} is not the union of countably 
many graphs of Borel functions f n :Y—±X. 

Proof. Suppose conditions (JIJ and ((2|) are satisfied. Fix yo G Y and let v be the 
dirac measure concentrated at y Q . For each B G B(X) define n(B) = J fj, y (B)di'(y). 

By ([1]), the measures n y form a disintegration of fi with respect to (v,<f) into 
cr-finite measures supported on the sections W y — {x : fj, y ({x}) > 0} C rA _1 (y). 
This disintegration is not uniformly cr-finite. If it were, then by theorem 15.31 which 
is proven later, the mapping (y,x) i-> H v {{x}) is measurable in Y x X. Thus W 
is a Borel set with countable sections and is a countable union of Borel graphs, 
contradicting ©. 

Now suppose {fi y : y G Y} is a nonuniformly cr-finite disintegration of fi with 
respect to (v, <f>) into purely atomic measures. Let W = {(y, x) : fi y {{x}) > 0}. 
Condition ([TJ is satisfied by the definition of a disintegration. 

Suppose W fails condition (J2j> and f n : Y —> X is a sequence of Borel functions 
such that W = \J n {(y, fn{y)) ■ V G Y}. Since the sections W y are disjoint, each /„ 
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is one-to-one. Then E n — f n (Y) is a Borel subset of X. For every y, fi y (E n ) = 
Hy{{fn(y)}) < oo and H y (X \ \J n E n ) = 0a contradiction. 

□ 

Restating theorem 12.11 gives the following corollary. 

Corollary 2.2. A given disintegration into purely atomic measures is uniformly 
a -finite if and only if the set W = {(y,x) : /j, y ({x}) > 0} of atoms is a countable 
union of Borel graphs. 

Theorem 2.3. Assume CH. There is a a-finite disintegration which is not uni- 
formly a -finite. 

Proof. Let X = [0, l] 2 and Y = [0, 1]. Let -< be a well-ordering of [0, 1] into type 
w\. Let W = {(y, (x, yj) G Y x X : x -< y}. Denote the sections of W by the 
following. 

W y = {(x,y) G X : x -< y}. 
Note that W y is countable for every y E Y. 

For each Borel B C X and for each n, let B n = {y <E Y : \B D W y \ < n}. Note 
that if y G -B„ then i? n contains all predecessors of y. Therefore if B n ^ Y and y' 
is the least element in Y \ B n then B n contains all predecessors of y' . Thus B n is 
either equal to Y or is countable and must be Borel. 

By theorem 12.11 counting measure on the sections W y forms a nonuniformly 
a-finite disintegration with respect to the projection map 7T2 : X — > Y. 

□ 

We introduce a combinatorial principle P(k) for k an uncountable cardinal. 

Definition 2.4. P(k) is the statement that for every sequence {B a } a<K of sets 
B a C k, and every family {f a ,n ■ a < k, n £ uj} of functions / a> „ : k — > k, there is 
a sequence {S a } a<ti C P UJi (k) of countable subsets of ft satisfying: 

(1) Va < K 3/3 < K 5^ ^ {/a,n(/9)}n 6W . 

(2) Va < k \/n £w[{/J<k: S*^ n B Q | = n} is countable or co-countable in k]. 

Theorem 2.5. P(2 U ) implies there is a purely atomic a-finite disintegration which 
is not uniformly a-finite. 

Proof. Take {B a } a< 2«> to consist of all Borel sets and take {/ a ,„ : a < 2 W , n e w} to 
be the family of all sequences of Borel measurable functions. Then, by theorem l2.ll 
taking fi a to be counting measure on S a , we have such a disintegration. □ 

We are interested in the strength of P(k). 

Theorem 2.6 (ZF). P(u)i) holds. In particular, assuming CH we have P(2 U ). 

Proof. Let the B a and f a ^ n be as in the hypothesis of P(u>i). We define the count- 
able sets Sp, < oj%, as follows. Assume Sp has been defined for all ft 1 < (i. We 
let Sp be such that 

(i) vam{Sp) > sixpp, </3 swp(Sp>). 

(ii) for all f3' < (3, if Bp* is uncountable then \Sp f) Bp> \ = uj. 
(in) Sp £ {f p, n (p): new}. 
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Since there are only countably many /?' less than /3, we can get a countable Sp which 
meets the second requirement above, and adding an extra point will meet the third 
requirement. It is now easy to verify the statements of P(wi). Property ([TJ) of 12.41 
follows from fiuT) above (using /3 = a). To see property f2}, fix B a and n G lj. If B a 
is countable then by (0) above we have that for large enough (3 that Sp n B a = 0, 
which gives (j2J|. If B a is uncountable, then for /3 > a we have B a n Sp is infinite. 
This again gives ([2]). □ 



We show that it is consistent that P(2 U ) fails. 
Theorem 2.7. Assume 2 W = 2 UJl = w 2 . T/ien P(2 W ) /aiZs. 

Proof. Let re denote 2" = w 2 - We define the sets -B a and functions f a<n witnessing 
the failure of P(k), Consider the collection of all w sequences (/o, ft,...) of func- 
tions f re — y re which are eventually constant. Under our hypothesis there are only 
re many such u) sequences of functions, so we may fix the / Qi „ so that every such 
sequence occurs as (fa,o> /a,i> • ■ • ) f° r some a < re. For a a successor ordinal let 
B a = {a — 1}. From our hypothesis we may let {D a }, for a < re a limit ordinal, 
enumerate all subsets D C re of ordertype u>\. Let B a , for a a limit ordinal, be 
given by B a = D a U (sup(£> Q ), re). 

Suppose {S , /3}/3< K satisfied ([I]) and ([2|). We first claim that for any a, (3 < re 
there is a 7 > /3 such that 5 7 ^ a. To see this, suppose a, (3 were to the contrary. 
For every a' < a we have that for large enough 71 , 72 that a' € 5 7l O a' G i5 72 . 
For otherwise B a i + i = {a'} would violate @. But this then gives that for all 
large enough 7 that 5 7 = Sj PI a is the same. Let /„ : re — > re be such that 
5/3 = {fn(0)}neu f° r au P < K- We may assume that the /„ are eventually 
constant, since the Sp are eventually constant. So, there is an ao < re such that 
/n(/3) = f ao ,n{(3) for all n 6 ui and (3 < k. This «o then violates ([1]). This proves 
the claim. We next claim that there is an «o < K such that for all a, /? < re there 
is a 7 > /9 such that min(S' 7 — ao) > a. Suppose this claim fails. We construct 
inductively an increasing sequence a v , for rj < u>\, such that for all 77 < u>i and 
all large enough 7 we have a I( £ Sj. This will contradict the fact that all the 5 7 
are countable. Suppose a n is defined for 77 < 77'. Let a = sup{a r) : 77 < 77'}. By 
the assumed failure of the claim, there is an a' > a such that for re many 7 < re 
we have min(S' 7 — a) < a'. We may then fix ay € (a, a') such that for re many 
7 we have ay £ S 7 . As in the proof of the first claim above, ((2|) implies that for 
all large enough 7 that ot^i G S-,. Thus, we may continue to construct the a v for 
all 77 < wi, a contradiction. This proves the second claim. Fix a as in the second 
claim. From the second claim, we can get an increasing uj\ sequence ^i)}^^ such 
that inf(5' 7l) — a) > sup JJ , <?? (sup S^i ) for all 77 < uj\. Let a n G — a for all 77 < U)\. 
Let D — {7^ : 77 is even }. Let 6 be a limit ordinal such that B$ = D U (sup(D), re). 
Then A — {(3 < re: (S^ D B5I = 0} and n — A both meet {7^ : 77 < cui} in a set of 
size cji , contradicting ([2|) . □ 

Problem 2.8. Is it consistent that CH fails and P(2 UJ ) holds? 

Problem 2.9. Is it consistent that every a -finite disintegration be uniformly a- 
finite ? 
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3. Construction of a nonuniformly ct-finite disintegration assuming 
the existence of a special 11} set 

In this section, let both X and Y be the Baire space. So, X = Y = u> u where 
w has the discrete topology and X and Y have the product topology. Let P be 
a closed subset oflxy such that Vi £ I, P x is nonempty and perfect and if 
x/i', P x n P x i = 0. We say G is a special coanalytic set for P provided GCPis 
a IlJ set with the following properties: 

(1) VxeX \G x \=lo , 

(2) G is not the union of countably many Tl\ graphs over X , 

(3) for every n G w and for every B G B(Y), {x e X : \B (1 G x \ = n} e B(X). 

(4) there is a nonempty Borel set ( or even perfect) H C X with such that 
G n (P x Y ) is the union of countably many pairwise disjoint Borel graphs 
over H. 

Theorem 3.1. Let X = Y = lu^ . Let P = {((x 4 ), (y 4 )) G w u x cj w : Vi G u% 2 * = 
Si]}- 

If G is a special coanalytic set for P, then there exists a a-finite measure \i on 
Y, a a-finite measure v on X , a Borel measurable map <f> : Y >->• X, and a a- 
finite disintegration {fi x : x G X} of \i with respect to (v,(p) which is not uniformly 
a-finite. 

Proof. Let 7Tj : w" x w" — »■ w w be the projection map onto the ith coordinate. Note 
P is closed, 7Ti(P) = cj" = 7r 2 (P), and if a;, a;' G u;" with x ^ x' then n P x > =0. 
Note the sections P x are disjoint and perfect. Define the function <f> : Y — > X 
by <f>(y) = x <^=^> y G P x . The function is Borel measurable since its graph 
is a Borel set. Next define a cr-finite transition kernel {fi x : x G X}. For each 
x € X and P G define [i x (B) = \B Pi G x \, i.e., counting measure on the 

fibers of G. Since each fiber G x is countably infinite, /i x is cr-finite for all x in X. 
Also since the fibers are pairwise disjoint, [i x {Y \ (f>^ 1 (x)) =0. If B 6 B(Y) then 
{x : n x (B) > n} = {x : \B n G x \ > n) which is a Borel subset of X since G is 
special. Thus for every B G B(Y) the function x — > fJ, x (B) is B(X) -measurable and 
: x 6 X} is a transition kernel. 

Since G is special, there is a Borel set H C X and Borel functions /„ : X — > F 
with pairwise disjoint graphs such that for every x e H G x = V} n {fn{x)}. Note 
that since the sections of G are pairwise disjoint, each /„ is 1-to-l over H . Let v 
be a probability measure on B(X) such that ^(P) = 1. 

Define a measure /x on the Borel subsets of Y by 



H(B) = / Hx{B)dv{x). 



We first show that fi is cr-finite. Let P„ = f n (H) and note that Vx G P, 
Gir C U„P n . Each P„ is Borel since each /„ is 1-to-l over P, and Vx G P, 
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Hx{B n ) = \B n n G x \ — 1. Furthermore 



Y\\jBi)j= J \l x (y\\Jb^J dv{x) 

= J x ^ (y \ |J B 7 )j n G, dv{x) + (y\\J B r )j n G x 



dv{x) 



H 



Y\\jB n \ n G x 



dv{x) = 0. 



The measure /i is thus a cr-finite measure on Y and the family {fi x : x 6 X} is 
a disintegration of /i with respect to [y, c6) into cr-finite measures. However, this 
disintegration cannot be uniformly cr-finite. If it were, there would exist countably 
many Borel sets E n C Y such that Vx 6 X, fi x (E n ) < oo and [i x (Y \ L) n E n ) = 0. 
Thus for each x £ X, \G x C\E n \ < oo and G C (J n Ix £„. For each n, Gn(X x is 
11} with finite sections and is thus a countable union of 11} graphs (see 0) implying 
that G = (J G n S„ is a countable union of 11} graphs, a contradiction. □ 

This argument shows that in fact there does not exist countably many E n 6 
B(X x Y) satisfying Vx fi x (E nx ) < oo and fi x (Y \ \J n E nx ) = 0. 

4. Construction of a "special" n} set assuming V = L 

In this section we consider the Polish spaces X = Y = uj^ and we prove the 
existence of a "special" 11} set assuming V = L. In order to do this we first put in 
place the formal logical structures which will be needed. We let ZFjv denote a finite 
fragment of ZF that is large enough such that 11} and £} formulas are absolute for 
transitive models of ZF n ■ 

It will be necessary to code models by elements of w w . We now make this coding 
specific. 

For each n let <p n be the n-th formula in the Godel numbering of the formulas 
in the language £ e (see [B j Def 1.4 pp 155). Given x 6 {0,1}" C we will 
define the theory Th x by <j) n S Th x if and only if x(n) = 1. Let 4> < l be a formula 
defining the canonical well-ordering of L and let MSube the integer such that 
4>M = "4><l is a well ordering of the universe." 

Let C C u u be the collection of codes of theories, i.e., x 6 C iff: 

(1) .TG{0,1}" 

(2) Th x is a consistent and complete theory of ZFjy + (V = L) 

(3) x(M) = 1. 

Note that G is a A} set. 

Given a formula (f> n (w, x\, ■ ■ ■ , £&) with free variables w,x\, . . . ,Xk define the 
Skolem term for c6„ to be the corresponding formula r n (z, x\, . . . , Xk) where 
T n (z, x\ , . . . , x n ) is 

(3w 4>n(w, x\, . . . , Xk) A z is the <l least such w) V 

(-i3w<p n (w, xi, . . . ,Xk) A z = 0) . 

For each x 6 {0, 1}" if S is a collection of Skolem terms, define an equivalence 
relation, Ej,, on S by 

TV? — X Trri ''^ Th x I T' n T m . 
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For x G C, define M x to be the set of equivalence classes of all Skolem terms 
arising from formulas <j>{w) such that Th x h 3w[(t>{w)\. We note the Skolem hull of 
inside of M x is all of M x . In other words, M x is the smallest model of the theory 
Th x . Define the relation E x on M x x M x by 



Recall that a structure M with binary relation E is well-founded if every subset 
of M contains an F-minimal element (see [8] Ch. 3). For each ieC, note that M x 
does not necessarily code a well-founded structure. However, if M x is well-founded, 
then there exists a countable ordinal a such that M x = L a (see [5] Thm. 3.9(b) 
p. 172). The following proposition shows that codings of well-founded models are 
unique. 

Proposition 4.1. Suppose x,x' G C and there is an ordinal a such that M x = 
L a = M x i . Then x = x' . 

Proof. Let T be the theory of L a . Since M x = L a and M x > = L a , both x and 
x' code T. Then for every n, x(n) = 1 <S=> <^>„ G T x'(n) = 1. Thus 

x = x'. □ 

We next show that if an element w of io M is constructed at an ordinal a then 
there exists a code x £ C for a structure (M X ,E X ) that is isomorphic to L a . 

Proposition 4.2. 7f w G w w H L a +i \ then 3x E C such that M x = L a . 

Proof. Let T be the theory of L a and let x G C such that = T. Then (M X ,E X ) 
is an elementary submodel of (L a , G) (see [8] Lemma 7.3 p. 136). Since L a is well- 
founded, is well-founded. Then 6 is well-founded on the transitive collapse 
TC{M X ) (see [8] Thm. 5.14 p. 106) and thus (M X ,E X ) (TC(M x ),e) = (Z^,G) 
for some /3 < a. So u> G i^+i and thus /3 = a. □ 

Theorem 4.3. Assume V = L. Lei X = y = w". Let P be a closed subset of 
X x y suc/i i/iai Vx G X, Pj; is nonempty and perfect and if x ^ x', P x PI P x ' = 0- 
TTien i/iere exists a Tl\ set GCP with the following properties: 

(1) Vx£X,\G x \=u 

(2) For every n G w and /or every Aj sei P> C y {x G X : |B PI G x | > n} is 



(3) G is no< i/ie union of countably many Tl\ graphs over X . 

(4) There is a nonempty A} (or even perfect) set H C X such that GC\{H x Y) 
is the union of countably many pairwise disjoint A} graphs over H . 

Proof. Fix a pair of recursive bijections, x i-> (x n )^ =Q from uj^ onto (w") w and 
x H> (x^x 1 ) from o; w onto oj u Xu". Denote the inverse of the second bijection by 
(y,z) i — ^ (y,z). Call an ordinal /3 good if L^j |= ZFat + (V = L). 

Let p G u> w be a code for P. In this regard, when we say a z codes the Borcl 
set B n we mean a coding such that the statement "w is in the set coded by z" 
is absolute to all transitive models of ZFjv (for example, we could have z code a 
wellfounded tree on u> which gives an inductive construction of B from the basic 
open sets). 

For each n e w let /„ : X — > Y be a A} function such that Vi £ I and for 
n 7^ m f n (x) ^ f m {x) and such that \/x G X Vn G ui f n (x) G P x . 
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For a given w G w u and an x G G coding an w-model M x (i.e. u is in the 
well-founded part of M x ), we will make frequent use of the shorthand "to G M x " 
to mean (for convenience, we identify here w w with V(u>)) 

3t G dom(M x ) [(M x \= "r C w") A TG(r) = to]. 

Define 17 C C by x G 17 if and only if there exists an ordinal a(x) > ujo such 
that M x = L a ( x ) and p G L a ^ x y Define V C C by x G V iff is an w-model, 
and "p G M/. Note that [/ C V, V is A}, and that the elements of U code 
well-founded structures. 

Define the set G' C X x Y by (a;, y) G G' <S=> 

Nl'A 3n(y = /„(a;))] V [a; G V A (x, y) G P A [ u y G M X "V 
3 a well-founded extension M of M x 3a', a < oj\ 
{L a t = M x <ZM = L a Ay£ L a A 

[Vc/ < 7 < a (-1(7 is good and a limit of good ordinals) V 
3</> G 3r > 7 (L 7 h -0 A L r h 0))])]]- 

To clarify, if x G V and is ill-founded then G' x consists of all reals in M x . 
If x € V and M x is well-founded then we continue adding reals to the section G' x 
until the truth of £5, statements stabilize to be true. 

Note that G' is Yj\ and let Q!{x, y) be the above £5> formula defining G' . 

We first show that the sections of G' are countable. Clearly G' x is countable 
for every x G" V. Since each model M x is countable, G' x is countable for every 
x G V \ U . Finally suppose x G U. Let M be a well-founded extension of M x as in 
the definition above for G'. Let a be the ordinal such that M = L a . Let j3 be the 
least good ordinal less than uii such that Lp is a £2 elementary substructure of L. 
Then for every /?'>/? and every £5, formula </> we have 

Lp \= 4> L/3' h L |= (/). 

We clearly have that /3 is good and a limit of good ordinals, and by the definition 
of G' we must have (3 > a. Thus G' x C Lg and is therefore countable. 

Let G be a IlJ-uniformization of G', i.e. a subset of w w x w w such that for every 

a; G w" 

G'(x, y) <=> 3zG(a;,<y,s» 3bG(a,{y,«)). 

Let 11 be a nj formula defining G. We assume that ZF^v was chosen large enough 
such that the following is a theorem of ZFjy. 

VxVy[n'(x,y) <=> 3z fifo (y, z» 3bO(ar, 

Note that since the sections of G' are countable so too are the sections of G. 
Note also that if H = X \ V then property (4) holds for G. Next we proceed to 
show that the Borcl condition in property (2) holds for G. 

Fix a A} set B C Y, fix an n G oj, let K n = {x G X : \B n G^l > n}, let 6 G w u 
be a code for B, and since we are assuming V = L let r be the level of L at which 
b is constructed. Then r is well-defined and t < u>i. Partition V into the following 
A} sets: E = {x G V : "0 g M x "} and D = {a; G V : "6 G M/}. 

Define the formula 

^(a;) = 3 distinct a\, . . . , a n ["ai, . . . , a n G M x " A (ai, . . . , a„ G B)] 
Clearly r/>(a;) is a £;[ statement about a;. 
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By the definition of G, ip correctly defines K n on V\U. For x G UDD, a b G M x " 
and since £} statements are absolute between transitive models of ZFat, ip correctly 
defines K n on U n D. Since t < u>i and distinct x e U determine distinct well- 
founded L a , there can be only countably many x G U which code L a with a < t. 
li x GU f)E then M x = L Q where a < r. Thus {/ n £7 is countable. Therefore the 
formula ip correctly defines K n on V except for the countable set U d E. 

To see that (K n C\V)\(U n E) is A}, note that the formula ip is equivalent to 
the £} formula 

3ii, . . . ,3i n G w,3ai, . . . , 3a„ G w w [M x \= Hi, . . . ,i n G w""A 

TC(ii) =a 1 ,...,TC(j„) =a n Aoi,...,a„6B] 

which is equivalent to the 11} formula 

3*i, . . . , 3i„ G w,Voi,...,Va„ G w w [M x |= "*!,...,*„ G w""A 

(TC(«i) = ai, . . . , TC(i„) = a„) ai £ B,.. .,a n € B]. 

Thus ^ defines a A} set which gives K n onV\(Uf\E), and since (£/ n E) is 
countable, if n n V is A}. 

For a; G X \ V each section G x — \J^ =1 f n [x). Thus for each i£l\Fwe have 

|BnG x |>n 3 distinct fci, . . . , k n [f kl (x) G B, . . . , f kn (x) G S] 

U /fc-^Jn.-.n/^ 1 ^). 

(fel,-,fen) 

Therefore if„nl\Fis A}. 

Finally we show that property (3) holds for G. Proceeding by contradiction 
suppose that G could be written as a countable union of 11} graphs G m . Choose 
a sequence (x m ) from cj w and formulas ip m (x,y) so that ip m are 11} (x m ) formulas 
defining the G m . Let x' G u;" be such that x' codes the sequence (x m )^ =0 and 
choose x £ U and a such that M x = L a and x' £ L a . Next let /3 > a be the least 
ordinal such that (/3 is good and a limit of good ordinals) A \/<p G T>\ (Lp \= -xf> =$> 
Vt> PL T \=-xf>). 

From the definition of G' we have that w u nLp C G' x . Furthermore if y G Lp 
then for some good ordinal S < /3, y G L$- Since /3 was chosen to be minimal, 
we have that V7 < 6 [-1(7 is good and a limit of good ordinals ) V 3</> G T,\ (Lg \= 
-x/>A3t > 7 (L T \= </>))]. In fact we may replace "3r > 7" in the previous statement 
with "3r > 7,t < Thus (5 witnesses that La |= Q!{x,y). 

Since /? was chosen so that £3> statements are stabilized at /?, we have that 
£/3 H "{y : 3m^ m (a; m ,?;)} is countable". However, Lp \= "a;" is uncountable". 
Thus we may let y, z G Lp such that 

Lp \= fl(x, (y,z)) and 

Lp |=Vm ^ m (a; m , 

Then by absoluteness L |= ym^ip(x m , (y, z)). Thus Vm (a;, {y,z)) ^ G m . How- 
ever this contradicts the fact that L |= f2(a;, (y, z)) by absoluteness and therefore 
(x, (y,z)) G G. 

□ 

This naturally leads us to ask: 
Problem 4.4. Can one show in ZFC that special 11} sets exist? 
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5. Uniformly ct-finite implies joint measurability but does the 

converse hold 

Let (X,B(X)) and (Y,B(Y)) be Polish spaces, let 4>: X -> Y be ^-measurable 
and let fi and v be measures on B(X) and B(Y). Let y M> /i y be a measure kernel, 
that is, each /x y is a measure on the Borel subsets of X and such that for each Borel 
set E in X, the map y H> [i y (E) is Borel measurable (this is part of the definition 
of a disintegration). Let IC(X) be the space of compact subsets of X equipped 
with the Vietoris topology or equivalently the topology generated by the Hausdorff 
metric. 

Lemma 5.1. If for every y, fi y (X) < oo, then the map F: Y x IC(X) i-4 K, given 
by F(y,K) = fj, y (K), is Borel measurable. 

Proof. Fix a basis for the topology of X, say Enumerate sets of the form 

{K: K C Vij U ... U K,.}, say {t/„}£° =1 . {/„ is an open set in K{X), and let 
Un = Vi x U . . . U be the corresponding open set in X. Fix a number c. For each 
n, let D n = {y: n y {U n ) < c}. We have {(y,K): n y (K) < c} = [j n {D n x U n ). □ 

Lemma 5.2. If for every y, fj, y (X) < oo, t/ien for each e > 0, there is a Borel 
measurable map y i— > K G ^C(X) smc/i £/iat /or every y, fJ. y (X \ K y ) < e. 

Proof. This lemma follows from Theorem 2.2 of [T^]. □ 

Theorem 5.3. Suppose {fi y : y G Y} is a a-finite disintegration of \i with respect 
to {v, </>) . Consider the following statements. 

(1) {fi y : y G Y} is uniformly a-finite. 

(2) There is a sequence of Borel mappings y n> K n (y) from Y into K.(X) 
satisfying 

• VyVn fiy(K n (y)) < oo 
•VyVy(X\\J n K n (y)) = 0. 

(3) The mapping (y,K) ^ fi y (K) from Y x K,(X) — > K is Borel measurable. 

Then statements (1) and (2) are equivalent and each them implies statement (3). 
Moreover, if each measure fi y is purely atomic, then statements (1),(2), and (3) 
are equivalent. 

Proof. (1) => (2) 

Fix {B n } witnessing the kernel y M> fi v is uniformly cr-finite. We may and do 
assume that for each n,B n C B n+ i. For each n, let \x ny [E) = \i y {E H S„). then 
by Lemma 1531 we obtain Borel measurable maps y \-} K nmy G K{X) such that for 
every y, fi ny (X \ \J K nmy ) = 0. The implication follows. 

(1H(3)_ 

Continuing with the preceding argument, we see that for each n, the map F n (y, K) = 
fj. y (B n (~l ii") is Borel measurable and F n (y,K) converges up to F(y,K). 
(2) (1) 

For each n let G ra be the 'epigraph' of the mapping y i— ► K n (y). By 'epigraph' we 
mean 

C7„ = {(i/.s) : x G 

Note that a function f:Y—t K(X) is Borel iff the epigraph, {(y,x): x G f(y)} 
is Borel in 7 x I. 
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Let B n = TTx(G n n Graph{(fj). This projection is 1-to-l therefore B n is Borel. 
Observe that 

H v (B n ) = n v (K n (y)n<f>- 1 {y)) 

= p y (K n (y)) < oc and 

fi y (X \\jB n ) = n v Ix \ \J(K n (y) n 4>-\y)) ) 

n \ n / 

= /i J/ ^\|J«n(!/)^ =0. 

Finally, let us assume that for every y, the measure p, y is purely atomic and 
statement (3) holds. Let W = {(y,K): fiy(K) > and card(K) = 1}. Then W 
is a Borel subset of Y x K,(X) with countable sections. Therefore, there are Borel 
functions y n> tC(X) whose graphs fill up W. This means statement (2) holds. 

□ 

Problem 5.4. Is it true that a disintegration is uniformly a-finite if and only if 
the map (y,K) \— > fi y (K) is jointly measurable? 

We would like to mention the following problem concerning the mixture operator 
defined by a measure transition kernel. 

Problem 5.5. Suppose we are given a measure kernel y h4 /i y (defined at the 
beginning of this section). Consider the mixture operator T defined by 

T(X)(E) := J Y P y (E)d\(y). 

Suppose this operator has the property that it maps a -finite (signed) measures on 
Y to a -finite (signed) measures on X and the operator T is lattice preserving, 
i.e., T takes mutually singular measures to mutually singular measures. Is there a 
universally measurable map <f> : X H> Y such that for each y, p y (X \ </> _1 (y)) = 0?. 

We mention that it was shown in |13j that the answer is yes assuming Mar- 
tin's axiom or even weaker that a medial limit exists provided for each y, p y is a 
probability measure. 
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